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SOLUTION OF A PROBLEM IN THE THEORY OF NUMBERS. 



By E. B. ESCOTT, Chicago, 111. 



PeOblem.* hetp n — 1 and n have a common divisor d. In what case is 
pn/s _i divisible by d(p n / s — 1), 3 being a divisor of dl This is always true for 
the particular value d=l. 

Let p n / d —P and d=Sa. Then the problem may be stated as follows : 
Given that P 8 °— 1 is divisible by 3a, to find the necessary and sufficient condi- 

P° —1 

tions that the expression shall be integral. [When the latter is in- 

oa^.t x) 

tegral, it is evident that the condition that P a «— 1 shall be divisible by 3a is a 
fortiori satisfied] . 

Let a=a,« a 8 »..., where a lt a s , ... are distinct primes. First, suppose 
that a, is a factor of P— 1. Then P— l+o m K, where m f. 1 and k is any integer. 
Raising both members of this equation to the power o 1 , we get 

P«i=l-f-a 1 a 1 m *c + ... = l(mod « 1 m+1 )> 

from which we see that P°i— 1 is divisible by « 1 m + 1 and by no higher power of 
a t . Similarly, P"'" —1=0 (mod a 1 *»+°), and therefore P a —1 is divisible by 
a i m + a and by no higher power of a 1 . 

♦Question 2932, L' Intermidiaire des Mathimaticient, 13 (1906), p. 87, proposed by L. 
E. Dickson. For application of this question, see an article by L. E. Dickson, On finite 
algebras, Qoettinger Nachrichten, July, 1905. 
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Secondly, suppose that a 2 is not a factor of P— 1. Let P«— 1=0 (mod 
a 2 ), where e is the smallest exponent of P for which this congruence holds, and 
let P e — 1 be divisible by a 2 l , but by no higher power of a 2 . Then, since it is 
necessary that P* —1=0 (mod a 8 6 ), if l<b, P ea ' 6_J — 1=0 (mod a„ 6 ), while this 
is the lowest number of this form which is divisible by « 2 6 . Therefore, it is nec- 
essary that a should be a mnltiple of ea t b ~ l , and since e must be a factor of a g — 1 
by Format's Theorem, and is therefore relatively prime to a s , e must be a divisor 
of «/ a 8 5 - It is, therefore, necessary and sufficient that a be divisible by e. 

If l>b, P«— 1 is the lowest number of this form which is divisible by a g 6 , 
and we have as before that the necessary and sufficient condition is that a shall 
be divisible by e. 

It can be shown that 8 and P— 1 can have no common factor. If they 
had a common prime factor S x , then since 

r^^=P«-i+P«-2 + ...+P+l = +l+...+l = a (mod8 1 ), 

5j must be a factor of a. Suppose that 8 l —a 1 . Then, since the numerator 
P a — 1 is divisible by a I m +° and by no higher power, while in the denominator a 
contains a^ and P— 1 contains a^, and 8 contains «, to at least the first power, 
then the denominator would contain a 1 m + a + 1 , so the fraction could not be equal 
to an integer. 

Theorem. The necessary and sufficient conditions that (P a — l)/<Sa(P— 1) 
shall be integral are: (i) a must be divisible by e, the least integer such that P«-rl 
is divisible by a K , where for a K is taken in turn the various prime factors of a not divid- 
ing P—l; (2) 8 is any divisor of (P a — l)/a(P— 1). 

Example. LetP=3 8 . Then P- 1=28.7.13. Let a x =7, « 2 =23. Then 
e=ll, since P 11 — ! (mod 23). Therefore a must be a multiple of 7, 23, and 11. 
For example, let a=7.11.23. Then 8 may be taken as any divisor of 

36.7.11.23 _i 

" OQ/Q , 1N ; for example, 5^=23, 67, 547, 661, 1093, 3851, ..., or various 
7. 11. 2io(o — 1) 

numbers composed of these factors. 



NOTE ON CERTAIN QUADRATIC NUMBER SYSTEMS FOR 
WHICH FACTORIZATION IS UNIQUE. 



By S. B. BIRKHOFF. 



If we define w either as a root of an equation 



„*=-£-=0...(l), 



